CONWAY-GORDON TYPE THEOREM FOR THE COMPLETE 
FOUR-PARTITE GRAPH i^s a 1,1 
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Abstract. We give a Conway-Gordon type formula for invariants of knots and 
links in a spatial complete four-partite graph i4'3,3,i,i in terms of the square 
of the linking number and the second coefficient of the Conway polynomial. 
As an application, we show that every rectilinear spatial ii'3,3.1,1 contains a 
nontrivial Hamiltonian knot. 



1. Introduction 

Throughout this paper we work in the piecewise hnear category. Let G be a 
finite graph. An embedding / of G into the EucHdean 3-space is called a spatial 
embedding of G and /(G) is called a spatial graph. We denote the set of all spatial 
embeddings of G by SE(G). We call a subgraph 7 of G which is homeomorphic to 
the circle a cycle of G and denote the set of all cycles of G by r(G). We also call a 
cycle of G a k-cycle if it contains exactly k edges and denote the set of all fc-cycles 
of G by Tk{G). In particular, a fc-cycle is said to be Hamiltonian if k equals the 
number of all vertices of G. For a positive integer n, r'^"^(G) denotes the set of all 
cycles of G (= r(G)) if n = 1 and the set of all unions of mutually disjoint n cycles 
of G if n > 2. For an element 7 in r("^(G) and an element / in SE(G), 7(7) is 
none other than a knot in /(G) if n = 1 and an n-component link in /(G) if n > 2. 
In particular, we call f{'y) a Hamiltonian knot in /(G) if 7 is a Hamiltonian cycle. 

For an edge e of a graph G, we denote the subgraph G \ inte by G — e. Let 
e = uv be an edge of G which is not a loop, where u and v are distinct end vertices 
of e. Then we call the graph which is obtained from G — e by identifying u and 

V the edge contraction of G along e and denote it by G/e. A graph H is called a 
minor of a graph G if there exists a subgraph G' of G and the edges ei, 62, . . . , €,„ 
of G' each of which is not a loop such that H is obtained from G' by a sequence of 
edge contractions along ei, 62, . . . , em- A minor H of G is called a proper minor if 
H does not equal G. Let "P be a property of graphs which is closed under minor 
reductions; that is, for any graph G which does not have P, all minors of G also 
do not have V. A graph G is said to be minor-minimal with respect to P if G has 

V but all proper minors of G do not have V. Then it is known that there exist 
finitely many minor- minimal graphs with respect to P pTj . 

Let Km be the complete graph on m vertices, namely the simple graph consisting 
of TO vertices in which every pair of distinct vertices is connected by exactly one 
edge. Then the following are very famous in spatial graph theory, which are called 
the Conway-Gordon theorems. 
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Theorem 1.1. (Conway- Gordon 4 ) 

(1) For any element f in SFi(Ke), it follows that 

(1.1) ^ lk(/(7)) = l (mod 2), 

where Ik denotes the linking number. 

(2) For any element f in SE(i^7), it follows that 

(1.2) J2 «2(/(7))^l (mod 2), 

where 02 denotes the second coefficient of the Conway polynomial. 

A graph is said to be intrinsically linked if for any element / in SE(G), there 
exists an element 7 in r^^^(G) such that f(^) is a nonsplittable 2-component link, 
and to be intrinsically knotted if for any element / in SE(G) , there exists an element 
7 in r(G) such that 7(7) is a nontrivial knot. Theorem 11.11 implies that Kq (resp. 
K'j) is intrinsically linked (resp. knotted). Moreover, the intrinsic linkedness (resp. 
knottedness) is closed under minor reductions [16] (resp. [5]), and ifg (resp. K-j) is 
minor-minimal with respect to the intrinsically linkedness 123' (resp. knottedness 

[ID- 

A l\Y -exchange is an operation to obtain a new graph Gy from a graph Ga by 
removing all edges of a 3-cycle A of Ga with the edges mJ, vw and wu, and adding 
a new vertex x and connecting it to each of the vertices u, v and w as illustrated in 
Fig. ll.lK we often denote MxUraU wa; by Y). A Y A-exchange is the reverse of this 
operation. We call the set of all graphs obtained from a graph G by a finite sequence 
of Ay and yA-exchanges the G -family and denote it by J^{G). In particular, we 
denote the set of all graphs obtained from G by a finite sequence of Ay-exchanges 
by J-'a{G). For example, it is well known that the ii'g-family consists of exactly 
seven graphs as illustrated in Fig. 11.21 where an arrow between two graphs indicates 
the application of a single Ay-exchange. Note that J^i^{Kq) — F{Kq) \ {/y}. Since 
Pio is isomorphic to the Petersen graphs the ifg-family is also called the Petersen 
family. It is also well known that the JiTy-family consists of exactly twenty graphs, 
and there exist exactly six graphs in the A'7-family each of which does not belong 
to !Fi^{K-j). Then the intrinsic linkedness and the intrinsic knottedness behave well 
under Ay-exchanges as follows. 

Proposition 1.2. (Motwani-Raghunathan-Saran jTJ) 

( 1 ) // Ga is intrinsically linked, then Gy is also intrinsically linked. 

( 2 ) // Ga is intrinsically knotted, then Gy is also intrinsically knotted. 




Figure 1.1. 
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Figure 1.2. 

Proposition 11.21 implies that any element in Tix{Kq) (resp. ^/^{K^)) is intrin- 
sically linked (resp. knotted). In particular, Robertson-Seymour-Thomas showed 
that the set of all minor-minimal intrinsically linked graphs equals the ifg-family, 
so the converse of Proposition 11.21 (1) is also true [22]. On the other hand, it is 
known that any element in J-^{Kj) is minor- minimal with respect to the intrinsic 
knottcdness [13], but any element in T{Kr) \ iF/\{K'j) is not intrinsically knotted 
[6], [H], [10], so the converse of Proposition ll.2l (2) is not true. Moreover, there ex- 
ists a minor- minimal intrinsically knotted graph which does not belong to J^A{Ky) 
as follows. Let i^ni,n2,...,nm be the complete m-partite graph, namely the simple 
graph whose vertex set can be decomposed into m mutually disjoint nonempty 
sets Vi,V2, ■ ■ ■ ,Vm where the number of elements in Vi equals Ui such that no two 
vertices in Vi are connected by an edge and every pair of vertices in the distinct 
sets Vi and Vj is connected by exactly one edge, see Fig. 11.31 which illustrates 
-?^3,3, -f^3,3,i and i^a.s,!,!. Note that is isomorphic to Pj in the /Cg-family, 

namely -R'3,3,1 is a minor- minimal intrinsically linked graph. On the other hand, 
Motwani-Raghunathan-Saran claimed in [14^ that it may be proven that -R'3,3,1,1 
is intrinsically knotted by using the same technique of Theorem II. 1[ namely, by 
showing that for any element in SE(ii'3_3_i^i), the sum of 02 over all of the Hamil- 
tonian knots is always congruent to one modulo two. But Kohara-Suzuki showed in 
[T5] that the claim did not hold; that is, the sum of 02 over all of the Hamiltonian 
knots is dependent to each element in SE(iir3_3^i^i). Actually, they demonstrated 
the specific two elements /i and /2 in SE(if3^3_i^i) as illustrated in Fig. 11.41 Here 
/i(^3,3,i,i) contains exactly one nontrivial knot /i(7o) (= a trefoil knot, 02 = 1) 
which is drawn by bold lines, where 70 is an element in rg(iir3 3^1 1), and /2(-f^3,3,i,i) 
contains exactly two nontrivial knots /2(7i) and 72(72) {— two trefoil knots) which 
are drawn by bold lines, where 71 and 72 are elements in TsiK^^^^i^i). Thus the 
situation of the case of ^^3,3,1,1 is different from the case of K^. By using another 
technique different from Conway-Gordon's, Foisy proved the following. 

Theorem 1.3. (Foisy [7]) For any element f in SE(ii'3_3,i_i), there exists an ele- 
ment 7 in U|^4rfc(iir3^3^i,i) such that 02(7(7)) = 1 (mod 2). 

Theorem 11.31 implies that ^^3,3,1,1 is intrinsically knotted. Moreover, Proposi- 
tion [TTH (2) and Theorem 11.31 implies that any element G in J^a(^'^3,3,i,i) is also 
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Figure 1.4. 



intrinsically knotted. It is known that there exist exactly twenty six elements in 
-^a(-R'3,3,i,i)- Since Kohara-Suzuki pointed out that each of the proper minors of G 
is not intrinsically knotted |13) . it follows that any element in (-^3,3,1,1) is minor- 
minimal with respect to the intrinsic knottedness. Note that a AF-exchange does 
not change the number of edges of a graph. Since K-j and ii'3.3,1.1 have different 
numbers of edges, the families J-/\^{K-!) and ^a(-K^3,3,i,i) are disjoint. 

Our first purpose in this article is to refine Theorem 11.31 by giving a kind of 
Conway-Gordon type formula for ii'3,3,i,i over not mod 2 integers Z2 but integers 
Z. In the following, T\, [ (G) denotes the set of all unions of two disjoint cycles of a 
graph G consisting of a fc-cycle and an /-cycle, and x and y denotes the two vertices 
of -ft'3.3,1,1 with valency seven. Then we have the following. 

Theorem 1.4. (1) For any element J in SE(A'3^3.i^i), it follows that 

(1-3) 4 «2(/(7))-4 «2(/(7)) 

76rs(-fs'3,3,i,i) 7er7(i<'3.3,i,i) 

-4^ a2(/(7))-4 «2(/(7)) 
76r;j 76r5(_fsr3,3,i.i) 
77i{^.J/} 

Y lk(/(A))'+2 Y lk(/(A))' - 18, 

^er<^5(^3,3,i,i) >eri^i(i<:3.3,i,i) 
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where Fg is a specific proper subset of Tq{K2.3^i,i) which does not depend 
on f. 

(2) For any element f in SE(i^3^3.i^i), it follows that 

(1.4) J2 lk(/(A))'+2 lk(/(A))2 > 22. 

-"^er'^sC^s.s.i.i) Aeri^i(-ft:3.3,i,i) 

We prove Theoreni ll.4l in the next section. By combining Theorem 11.41 fl) and 
(2), we immediately have the following. 

Corollary 1.5. For any element f in SE(_fC3^3.i^i), it follows that 

(1-5) E «2(/(7))- E «2(/(7)) 

7ers(if3,3,i,i) 76r7(/<'3.3,i,i) 

- E «2(/(7)) - E «2(/(7)) > 1. 
76r^ 76r5(-ft:3,3.i,i) 

72S{a:,J/} 

CoroUarv 11.51 gives an alternative proof of the fact that K^^^ i^i is intrinsically 
knotted. Moreover, from a point of identyfing the place of nontrivial knots in 
/(-f''3.3,i,i): this is a refinement of Theorem ll.3l 

Remark 1.6. We see the left side of (|1.5p is not always congruent to one modulo 
two by considering two elements /i and /2 in SE(i4r3^3^i_i) as illustrated in Fig. 
11.41 Thus Corollarv 11.51 shows that the argument over Z has a nice advantage. In 
particular, /i gives the best possibility for (|1.5p . and therefore for (|1.4p by Theorem 
11.41 fl). Actually /i(iir3, 3,1,1) contains exactly fourteen nontrivial links all of which 
are Hopf links, where the six of them are the images of elements in F3 5(^^3,3,1,1) 
by fl and the eight of them are the images of elements in F4 4(_fi'3,3,i,i) by fi. 

As we said before, any element G in J-/\{K'j) U -^a (^3.3,1.1) is a minor-minimal 
intrinsically knotted graph. If G belongs to 7v\(^7), then it is known that Conway- 
Gordon type formula over Z2 as in Theorem 11.11 also holds for G as follows. 

Theorem 1.7. (Nikkuni-Taniyama [T5]) Let G he an element in Ta{K7)- Then, 
there exists a map uj from T{G) to Z2 such that for any element f in SE(G), it 
follows that 

E u;(7)a2(/(7)) = 1 (mod 2). 
7er(G) 

Namely, for any element G in J^i\{Kr), there exists a subset F of T{G) which 
depends on only G such that for any element / in SE(G'), the sum of 02 over all of 
the images of the elements in F by / is odd. On the other hand, if G belongs to 
J^a(^3,3.i,i), we have a Conway-Gordon type formula over Z for G as in Corollary 
11.51 as follows. We prove it in section 3. 

Theorem 1.8. Let G be an element in J-a{I^3.3,i.i)- Then, there exists a map lo 
from F(G) to Z such that for any element f in SE(G'), it follows that 

E u;(7)a2(/(7)) > 1- 
7er(G) 
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Our second purpose in this article is to give an application ol Theorem [T^l to the 
theory of rectihnear spatial graphs. A spatial embedding / of a graph G is said to 
be rectilinear if for any edge e of G, /(e) is a straight line segment in M? . We denote 
the set of all rectilinear spatial embeddings of G by RSE(G'). We can see that any 
simple graph has a rectilinear spatial embedding by taking all of the vertices on 
the spatial curve (t, t^, t^) in M? and connecting every pair of two adjacent vertices 
by a straight line segment. Rectilinear spatial graphs appear in polymer chemistry 
as a mathematical model for chemical compounds, see [1] for example. Then by an 
application of Theorem 11.41 we have the following. 

Theorem 1.9. For any element f in RSE(ii'3.3^i^i), it follows that 

E «2(/(7)) > 1- 
7er8(i<'3.3,i,i) 

We prove Theorem 11.91 in section 4. As a corollary of Theorem ll.9[ we immedi- 
ately have the following. 

Corollary 1.10. For any element f in RSE(iir3^3^i,i), there exists a Hamiltonian 
cycle 7 0/7^3^3^1^! such that 7(7) is a nontrivial knot with 02(7(7)) > 0- 

Corollarv ll.lOl is an affirmative answer to the question of Foisy-Ludwig [Ql Ques- 
tion 5.8] which asks whether the image of every rectilinear spatial embedding of 
^3,3,1.1 always contains a nontrivial Hamiltonian knot. 

Remark 1.11. ( 1 ) In [9i QUESTION 5.8], Foisy-Ludwig also asked that whether 
the image of every spatial embedding of ^^3,3.1,1 (which may not be rectilin- 
ear) always contains a nontrivial Hamiltonian knot. As far as the authors 
know, it is still open. 
(2) In addition to the elements in -^a(^'^7) U7y\(-K^3,3.i,i), many minor-minimal 
intrinsically knotted graph are known [8], |10j . In particular, it has been 
announced by Goldberg-Mattman-Naimi that all of the thirty two elements 
in -^(A'3^3.i_i) \J^/\{K^^^^i^i) are minor-minimal intrinsically knotted graphs 
[TU] . Note that their method is based on Foisy 's idea in the proof of Theorem 
11.31 with the help of a computer. 

2. CONWAY-GORDON TYPE FORMULA FOR Ar3,3,l.l 

To prove Theorem 11.41 we recall a Conway-Gordon type formula over Z for a 
graph in the ATg-family which is as below. 

Theorem 2.1. Let G he an element in J-{Kq). Then there exist a map uj from 
r(G) to Z such that for any element f in SE(G), it follows that 

(2.1) 2 E ^(7)«2(/(7)) = E Mf{l)f-l. 

7er(G) 7Gr(2)(G) 

We remark here that Theorem 12. II was shown by Nikkuni (for the case G = ATg) 
[T7] . O'Donnol (G = P7) ^ and Nikkuni-Taniyama (for the others) [E]. In 
particular, we use the following explicit formulae for Qg and P7 in the proof of 
Theorem 11.41 For the other cases, see Hashimoto- Nikkuni [12]. 
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Theorem 2.2. (1) (Hashimoto-Nikkuni [12,) For any element f in SE{Qs), it 
follows that 

2 «2(/(7)) + 2 «2(/(7))-2 Y «2(/(7)) 

7er7(P7) -rereiQs) yereiQs) 

= E lk(/(7))' - 1, 
7er<"i(Q8) 

where v and v' are exactly two vertices of Qs with valency three. 
(2) (O'Donnol [TS^) For any element f in SE(P7), it follows that 

2 E «2(/(7))-4 E «2(/(7))-2 E «2(/(7)) 
7Gr7(P7) -yereiPj) ierr,{Pr) 

= E lk(/(7))' - 1, 
7ert'i(P7) 



where u is the vertex of Pf with valency six. 



By taking the modulo two reduction of (|2.ip . we immediately have the following 
fact containing Theorem ll.ll fl) which was pointed out by Sachs [23 and Taniyama- 
Yasuhara 

Corollary 2.3. Let G he an element in J-{K^). Then, for any element f in SE(G), 
it follows that 

J2 lk(/(7))^l (mod 2). 

7er(2)(G) 

Now we give labels for the vertices of -fi'a, 3,1.1 as illustrated in the left figure 
in Fig. 12.11 We also call the vertices 1,3,5 and 2,4,6 the black vertices and the 
white vertices, respectively. We regard K3 3 as the subgraph of -ftr3,3,i,i induced by 
all of the white and black vertices. Let Gx and Gy be two subgraphs of ^^3,3,1,1 
as illustrated in Fig. 12.11 (1) and (2), respectively. Since each of Gx and Gy is 
isomorphic to P7, by applying Theorem 12.21 (2) to /|g^ and floy for an element / 
in SE(i^3^3^i^i), it follows that 

(2.2) 2 J2 «2(/(7))-4 E «2(/(7))-2 ^ 

7er7(G,) 7er6(K3,3) 7er5(G=„) 

= E lk(/(7))' - 1, 
7e4'l(Gx) 

(2.3) 2 E «2(/(7))-4 E «2(/(7))-2 E 

76r7(GJ 76r6(K3,3) 76r5(G,) 

= E lk(/(7))' - 1. 

76r<'i(GJ 

Let 7 be an element in r(i4r3^3^i^i) which is a 8-cycle or a 6-cycle containing x and 
y. Then we say that 7 is of Type A if the neighbor vertices of x in 7 consist of both a 
black vertex and a white vertex (if and only if the neighbor vertices of y in 7 consist 
of both a black vertex and a white vertex), of Type B if the neighbor vertices of x 
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(1) 




Figure 2.1. (1) G^, (2) Gy 



in 7 consist of only black (resp. white) vertices and the neighbor vertices of y in 7 
consist of only white (resp. black) vertices, and of Type C if 7 contains the edge Ty. 
Moreover, we say that an element 7 in ^^{K'i^^^i i) containing x and y is of Type D 
if the neighbor vertices of x and y in 7 consist of only black or only white vertices. 
Note that any element in T^i^K-^^^^i^i) is of Type A, B or C, and any element in 
r6(-K^3,3,i,i) containing x and y is of Type A, B, C or D. On the other hand, let 
A be an element in T\ j^{K^ ^3,1^1). Then we say that A is of Type j4 if A does not 
contain the edge jyy and both x and y are contained in either connected component 
of A, of Type B ii x and y are contained in different connected components of A, 
and of Type C if A contains the edge xy. Note that any element in r4 4(^^3,3, 1,1) is 
of Type A, B or C. Then the following three lemmas hold. 

Lemma 2.4. For any element f in SE(ii'3^3^i^i), it follows that 



(2.4) 



E lk(/(A))^+2 E lk(/(A))= 
Aerf^(Jf3,3,i,i) 

Type A 



•^64'5(^f3,3,l.l) 



7er8(if3,3.i,i) 

Type A 



+8 E «2(/(7))-4 E «2(/(7)) 

76r6(X3,3) 



7ere(if3,3.i,i) 

x,ye^7, Type A 



-4<| E «2(/(7))+ E «2(/(7))^+10. 

7er5(G,) 7er5(G„) 



Proof. For i = 1,3,5 and j = 2, 4, 6, let us consider subgraphs i^a 



_ _ _ _ _ (G, -ii)U 

iy U jy and Fy-" = [Gy — if) U ia; U fx of ^^3,3,1,1 as illustrated in Fig. 12.21 (1) and 
(2), respectively. Since each of Fx^^ and Fy^^ is homeomorphic to P7, by applying 
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TheoremO(2) to /L(>,), it follows that 
(2.5) lk(/(A))^ 

A=7U7'e4=>(F<'^)) 

+ lk(/(A))2 

A=7U7'er^'l(G,) 
7er3(G^], 7'er4(G,) 



E lk(/(A))^ 



A=7U7'er<"l(F<'^)) 
2;, 7/1=7' 



= 2<^ E «2(/(7))+ E «2(/(7)) 



7ers(Fi'^') 



7Gr7(G, 



E «2(/(7))+ E «2(/(7)) 



7er7(FW)) 

2:07, ye7 



76r6(i£3.3) 



-2<^ E «2(/(7))+ E «2(/(7))Ul. 



7er6(Fi'^ 



76r5(G,) 




Figure 2.2. (1) (2) F^J'^^ (z = 1,3,5, j = 2,4,6) 



Let us take the sum of both sides of (|2.5I) over i — 1, 3, 5 and j = 2, 4, 6. For an 
element 7 in rg(_R'3^3.i_i) of Type A, there uniquely exists i^i*"''' containing 7. This 
implies that 

(2.6) El E «2(/(7)) ) = E «2(/(7))- 

»j \7Gr8(Fi''') / 7er8(_fs:3.3.i,i) 

Typo A 
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For an element 7 of Ty{Gx), there exist exactly four edges of K^^s which are not 
contained in 7. Thus 7 is common for exactly four Fx''^ 's. This implies that 



(2.7) 



E 



E «2(/(7)) =4 Yl «2(/(7)). 



r7(G^) 



For an element 7 in r7(Gy), there uniquely exists Fx containing 7. This implies 
that 



/ 



(2.8) 



E 



E «2(/(7)) 



E «2(/(7))- 



7er7(G„) 



For an element 7 in r6(-K'3^3), there exist exactly three edges of 1^3,3 which are not 
contained in 7. Thus 7 is common for exactly three Fx''^ 's. This implies that 



(2.9) 



E 



E «2(/(7)) 



\ 77iy 



= 3 «2(/(7))- 



7er6(if3,3) 



For an element 7 in Tq^K^^s^i^i) containing x and y, if 7 is of Type A, then there 
uniquely exists Fx containing 7. This implies that 



(2.10) 



E 



E «2(/(7)) 



E «2(/(7)). 



, 76r6(K3,3,i,i) 

/ ^,y&7, Type A 



For an element 7 in r5(Gx), there exist exactly six edges of ii'3,3 which are not 
contained in 7. Thus 7 is common for exactly six Fx''^ 's. This implies that 



(2.11) 



E 



E «2(/(7)) 



i,j \7er5(G,) 



= 6 J2 «2(/(7)). 
7er5(Ga,) 



(2) 

For an element A = 7U7' in Fg 5(^^3,3,1,1) where 7 is a 3-cycle and 7' is a 5-cycle, 
if 7 contains x and 7' contains y, then there uniquely exists Fx''^ containing A. This 
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(2.12) 



E 



E 



lk(/(A))= 



A=7U7'Gr<=^(Fi'^)) 

7er3(i=^i'^'), 7'6r5(Fi'^)) 



^ lk(/(A))2. 

A=7U7'er!,"^(if3,3.i.i) 
76r3(A-3,3,i,i), 7'er5(if3,3,i,i) 

For an element A in t'"^\{K 3 ^3 ^i^i) of Type A, there uniquely exists Fx''^ containing 
A. This implies that 



(2.13) 



E 



lk(/(A))^ 



^J" I A=7U7'er<^l(FW') 

.(2) 



E lk(/(A))^ 



Aerf>(if3,3,i.i) 

Typo A 



For an element A in Fg HGx), there exist exactly four edges of K^^s which are not 
contained in A. Thus A is common for exactly four Fx s. This implies that 



(2.14) 



E lk(/(A))2 

A=7U7'er<^l(Gj 
7er3(G,2, 7'er4(G,) 



= 4 lk(/(A))2 



Thus by (ESI), (EH), (1221), (E3), (EH), (Ell, (EUD, (EIll), (EISl) and (EH, we 

have 



(2.15) Y 

A=7U7'er<"^(if3,3,i.i) 
76r3(K3,3,i,i), 7'er5(K3,3.i,i) 

x&l, 1/67' 

+4 ^ lk(/(A))2 

Aer<^i(G,) 

= 2 ^ a2(/(7)) + 8 

76rs(if3.3,l,l) 
Type A 



lk(/(A))^ 



E lk(/(A))^ 

1(^3.3, 

Type A 



Aeri=l(if3. 3,1,1) 



S E «2(/(7))-4 5] a2(/(7)) 
7er7(G,) 7err(G„) 



-12 ^ a2(/(7))-2 Y «2(/(7)) 



76r6(-R'3,3) 

-12 Y a2(/(7))+9. 
7er5(G,) 



76r6(if3,3,l,l) 

a:,y£7, Type A 
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Then by combining (|2.15p and (|2.2p . we have 

(2.16) J2 MfWf+ E lk(/(A)f 

A=7U7'er^^^(i<'3,3,i,i) Aeri'i(K3, 3.1.1) 

76r3(i<-3.3.l.l), 7'er5(K3,3.i.i) Typo A 

= 2 E «2(/(7))-4 E «2(/(7))+4 E «2(/(7)) 
7er8(i<'3.3.i.i) jerriGy) -yereiKs^s) 

Type A 

-2 E «2(/(7))-4 E «2(/(7)) + 5. 
76r6(ivr3.3.i.i) 76r5(G=„) 

x,yG'y, Type A 

By applying Theorem 12.21 (2) to flpdj) and combining the same argument as in 
the case of Fx'^^ with (12.31). we also have 



(2.17) J2 HfWr+ E lk(/(A))2 

A=7U7'6r<"^(i^3.3.i.i) Aeri^i(if3.3.i.i) 
7er3(if3,3,i,i), 7'6r5(ii:3.3,i,i) Type a 

= 2 E «2(/(7))-4 E «2(/(7))+4 E «2(/(7)) 
7ers(i<-3.3.i.i) 7er7(G^) 7er6(i<-3.3) 

Type A 

-2 E «2(/(7))-4 E «2(/(7))+5. 

7er6(K3,3.i.i) -rer^iGy) 

y,a:£7, Type A 

Then by adding (1^1^ and (PTf| . we have the result. □ 



Lemma 2.5. For any element f in SE(ii'3, 3,1^1), it follows that 

(2.18) E lk(/(A))2 

A6ri^I(^3.3.i.i) 

Type B 

= 2 E «2(/(7))+4 E «2(/(7)) 
7er8(-R'3.3.i.i) 76r6(X3,3) 

Type B 



-2^ E «2(/(7))+ E «2(/(7))[ 
7er6(G,) 7er6(G„) 

-2 E «2(/(7)) + 2. 
7er6(if3. 3,1,1) 

3:,yG7, TypeB 

Proof. Let us consider subgraphs Qg^-* = ^3^3 U xl U x3 U a;5 U ?/2 U ?/4 U ?;6 and 
q(2) = ii:3,3Ux2uS4Ui6UyTUy3Uy5 of ^3,3,1,1 as illustrated in Fig. [23](1) and 
(2), respectively. Since each of Qg^^* and Qg^^ is homeomorphic to Qs, by applying 
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Theorem [mi (1) to /L(i) and /L(2), it follows that 

(2.19) lk(/(A))2 = 2 J2 «2(/(7)) + 2 °2(/(7)) 

^eri'lCQs"') 7er8(Q<*') 7er6(if3.3) 

-2 5] a2(/(7))-2 5] a2(/(7)) 

7er6(Q<'') 7er6(Q<*') 

-2 ^ a2(/(7)) + l 
7er6(Q<'') 

a:,ye7 

for i = 1, 2. By adding (|2.19p for 1 = 1,2, we have the result. □ 





y y 
(1) (2) 

Figure 2.3. (1) Q^^\ (2) Q^^ 



Lemma 2.6. For any element f in SE(ii'3^3_i^i), it follows that 



(2.20) Y lk(/(A))2 

AGrf^(if3,3.i,i) 

Type C 

= 2 ^ a2(/(7))-8 ^ a2(/(7)) 

76r8(-R'3,3,l,l) 76r6(if3,3) 
Type C 

-2 5^ a2(/(7)) + 2. 
7er6(/f3,3.i,i) 

x,y&l, Type C 

Proof. For /c = 1, 2, . . . , 6, let us consider subgraphs Fi*^-* = {Gx — xk) UxyUky 
and F^''^ = {Gy -yk) \Jkx \Jyx oi K^,z.i,i as illustrated in Fig. O (1) and (2), 
respectively. Since each of Fi*^-* and Fy^'^ is also homeomorphic to Py, by applying 
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TheoremO(2) to f\„(k), it follows that 



(2.21) 



E 



lk(/(A))^ 



E lk(/(A))^ 



x,v£7, Type C 



Aer<'l(G,) 



= 2<^ ^ a2(/(7))+ E «2(/(7))i-4 ^ a2(/(7)) 



76r7(G^) 



-2 <^ 



E «2(/(7))+ E «2(/(7)) 



7er6(F<'=)) 

a;, 1/67 



7er5(G,) 

a: /c 




Figure 2.4. (1) (2) Ff> (fc = 1, 2, 3, 4, 5, 6) 



Let us take the sum of both sides of (|2.2ip over k — 1,2,. ..,6. For an element 
7 in rg(ii'3_3 11), if 7 is of Type C, then there uniquely exists containing 7. 
This implies that 



(2.22) I E «2(/(7)) I = E «2(/(7))- 

Typo C 



For an element 7 of V^iGx^ there exist exactly four edges which are incident to x 
such that they are not contained in 7. Thus 7 is common for exactly four _F'i''^'s. 
This implies that 



(2.23) 



E 



E «2(/(7)). 



y 77ia:fc 



4 E «2(/(7)). 



rr(G,) 
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It is clear that any element 7 in r6(i^3,3) is common for exactly six i^i'^-''s. This 
implies that 



(2.24) J2\ E «2(/(7)) -6 J2 °2(/(7)). 

\7er6(K3,3) / 76r6(K3,3) 

For an element 7 in rg(_ftr3 3 1 1) containing x and y, if 7 is of Type C, then there 
uniquely exists Fx'^^ containing 7. This implies that 



(2.25) 



\ 76r6(Ff ) 

\ X.' 



E E «2(/(7)) = E «2(/(7)). 



J 



76r6(-R'3.3,l,l) 

x,y&J, Typo C 



For an element 7 of r5(G'a;), there exist exactly four edges which are incident to x 

(k) 

such that they are not contained in 7. Thus 7 is common for exactly four Fx s. 
This implies that 

/ \ 



(2.26) 



E 



E «2(/(7)) 



7er5(G,) 



J 



-4 «2(/(7))- 

7er5(G,) 



For an element A = 7 U 7' in r4 4(-ft'3,3,i,i), if A is of Type C, then there uniquely 

(k) 

exists Fx containing A. This implies that 



(2.27) 



E 



lk(/(A))= 



A=7U7'6r("l(i^i'=') 
\ a;, 1/57, TypoC 



E lk(/(A))2 



Aerfi(if3,3,i.i) 

Type C 



For an element A in iiGx), there exist exactly four edges which are incident to 

(k) 

X such that they are not contained in A. Thus A is common for exactly four Fx s. 
This implies that 



(2.28) 



E 



E lk(/(A))^ 



= 4 J2 lk(/(A))^ 



AGr<'l(G,) 



\ X^xk 

Then by ([2211), (EMI), (12:241) . ^OlEh . I^M), (l2:27| and (|2:28)l . we have 

(2.29) 5] lk(/(A))2+4 ^ lk(/(A))2 



Aerfl(_R-3,3,i,i) 

Type C 



2 E «2(/(7)) + 8 «2(/(7))-24 ^ a2(/(7)) 

7er7(G^) 7er6(K3,3) 



7Gr8(K3,3.i,i) 

Type C 



-2 Y «2(/(7))-8 ^ a2(/(7)) + 6. 

7er5(G,) 



7Gr6(if3,3,l,l) 

x,V^l, Type C 
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Then by combining (I2.29[) and (|2.2p . we have the reslut. We remark here that by 
by applying Theoreni l2.2l (2) to /|„(fc) combining the same argument as in the case 



of Fi''^ with ([231), we also have 



□ 



Proof of Theorem 1.4 (1) Let / be an element in SE^K^^s^i^i). Then by combining 
([2^ . ([2l8| and (f230l) . we have 



(2.30) J2 + 2 E lk(/(A))2 



Aeri'l(if3,3,i.i) 



4 E «2(/(7))-4<^ E «2(/(7))+ E «2(/(7)) 



7ers(-ft:3.3,i,i) 



76r7(G„) 



4<^ E «2(/(7))+ E «2(/(7))+ E «2(/(7)) ^ 



7er6(G,) 



76r6(if3,3,i.i) 

Type A,B,C 



E «2(/(7))+ E 

7er5(G,) 76r5(Gj 



«2(/(7)) 



18. 



Note that 

r,(G,) u rfc(Gj,) = {7 e rfe(if3.3,ia) I 7 7^ {x, y}} 

for k = 5,7. Moreover, we define a subset Fg of r6(iir3,3,i,i) by 

n = {7er6(G,) I xe7}u{7er6(G,) I ^£7} 

U {7 e r6(X3,3,i,i) I X, y e 7, 7 is of Type A, B or C} . 
Then we see that ((2?30)) implies ([Q]) . 



(2) Let / be an element in SE(7^3^3_i^i). Let us consider subgraphs Hi — Q'^^Uxy 

and H2 — Q LI xy oi -R'3,3.1,1 as illustrated in Fig. 12.51 (1) and (2), respectively. 
For i = 1,2, Hi has the proper minor H'^ = Hi/xy which is isomorphic to P7. For 
a spatial embedding /|//. of Hi, there exists a spatial embedding /' of H- such 
that f'{H[) is obtained from f{Hi) by contracting f{xy) into one point. Note that 
this embedding is unique up to ambient isotopy in M"^. Then by Corollary 12.31 
there exists an element /U- in r^\{H-) such that lk(/'(^-)) = 1 (mod 2) (i = 1,2). 
Note that /zj is mapped onto an element fii in F4_4(i?j) by the natural injection 
from F3^4(iJ-) to T4^4{Hi). Since f'{iJ.'i) is ambient isotopic to f{ni), we have 
lk(/(^i)) = 1 (mod 2) {i — 1, 2). We also note that both /ii and 112 are of Type C 



in Fi'l(if3,3.i,i)- 

For V = x,y and i,j,k = 1, 2, . . . , 6 (i ^ j), let Pg'^'' {v; ij) be the subgraph of 
-^^3,3,14 as illustrated in Fig. EH (1) if w = y, fc G {1,3,5} and i,j £ {2,4,6}, (2) if 
V = y, k e {2,4,6} and i,j G {1,3,5}, (3) if u = x, fc e {1,3,5} and i,j G {2,4,6} 
and (4) if u = a;, fc G {2, 4, 6} and i,j G {1, 3, 5}. Note that there exist exactly thirty 
six P^''\v; jj)'s and they are isomorphic to Pg in the ifg-family. Thus by Corollary 
there exists an element A in T('^^P^''\v; ij)) such that lk(/(A)) ee; 1 (mod 2). 
All elements in r^'^\P^'^\v; ij)) consist of exactly four elements in r3'^g(Pg'^-' (w; ij)) 
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Figure 2.5. (1) Hi, (2) H2 



and exactly four elements in T'"^\{P^''\v;ij)) of Type A or Type B because they 

(2) 

do not contain the edge xy. It is not hard to see that any element in Fg 5(^^^3,3,1,1) 
is common for exactly two P^''\v;ijys, and any element in T^^\(K 3 ^^^i^i) of Type 
A or Type B is common for exactly four P^''\v;ijys. 




Figure 2.6. Pf'{v;ij) 
By p.4p . there exist a nonnegative integer m such that 

^6r<'5(^3.3.1,l) 

If 2m > 18, since there exist at least two elements /ii and /i2 in F4 4(if3.3,i,i) of 
Type C such that lk(/(/ii)) = 1 (mod 2) {i = 1, 2), we have 

lk(/(A))2 + 2 lk(/(A))2> 18 + 4-22. 

^er^'^s (^3,3,1,1) Aeri"^(if3,3,i,i) 

If 2m < 16, then there exist at least (36 — 4m)/4 = 9 — m elements in F4 4(^^3,3, 1,1) 
of Type A or Type B such that each of the corresponding 2-componcnt links with 
respect to / has an odd linking number. Then we have 

J2 lk(/(A))2 + 2 J2 lk(/(A))2 >2m + 2{(9-m) + 2} = 22. 

^er^^^(if3,3,i,i) Aeri^l(if3.3,i,i) 
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This completes the proof. 

□ 

3. Ay-EXCHANGE AND CONWAY-GORDON TYPE FORMULAE 

In this section, we give a proof of Theorem 11.81 Let Ga and Gy be two graphs 
such that Gy is obtained from Ga by a single AF-exchange. Let 7' be an element 
in r(GA) which does not contain A. Then there exists an element $(7') in T{Gy) 
such that 7' \ A = $(7') \ Y. It is easy to see that the correspondence from 7' to 
$(7') defines a surjective map 

$:r(GA)\{A}^r(Gy). 

The inverse image of an element 7 in T{Gy) by $ contains at most two elements 
in r(GA) \ rA(GA). Fig. 13.11 illustrates the case that the inverse image of 7 by 
$ consists of exactly two elements. Let w be a map from r(GA) to Z. Then we 
define the map uj from T{Gy) to Z by 

(3.1) ^(7)= ^(V) 

7'e*-i(7) 

for an element 7 in r(Gy). 



u 




Figure 3.1. 

Let / be an element in SE(Gy) and D a 2-disk in such that Dnf{Gy) = f{Y) 
and dDnf{Gy) = {f{u),f{v)J{w)}. Let (p{f) be an element in SE(Ga) such that 
ip{f)ix) = fix) for a; e Ga \ A - Gy \ y and ¥'(/)(Ga) = (/(Gy) \ f{Y)) U OD. 
Thus we obtain a map 

(p : SE(Gf) SE(Ga). 
Then we immediately have the following. 



Proposition 3.1. Let f be an element in SE(Gy) and 7 an element in r(Gy). 
Then, 7(7) is ambient isotopic to v(/)(7') for each element j' in the inverse image 
of^ by $. □ 
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Then we have the following lemma which plays a key role to prove Theorem 1 1.81 
This lemma has already been shown in |181 Lemma 2.2] in more general form, but 
we give a proof for reader's convinience. 

Lemma 3.2. Let f be an element in SE(Gy). Then it follows that 

J2 ^(7)a2(/(7)) = E '^(7>2(^(,/)(7'))- 

7er(Gi') 7'er(GA) 

Proof. Since (^(/)(A) is the trivial knot, we have 

J2 c.(y)a2(^(/)(7')) = E ^(7')a2(</^(/)(7'))- 
7'er(GA) 7'er(GA)\{A} 

Note that 

r(GA)\{A}= U $-1(7). 

7er(Gi') 

Then, by Proposition 13. 1[ we see that 



c.(7')«2(^(/)(7')) = E E ^(7')«2(^(/)(7')) 

7'er(GA)\{A} 76r(Gi-) \7'G*-1(7) 

= E ( E -(7)«2(/(7)) 
7er(Gy) \7'6*-i(7) 

= '^(7)«2(/(7)). 

7er(Gy) 

Thus we have the result. □ 

Proof of Theorem \1.8[ By Corollary 11.51 there exists a map uj from r(_R'3^3.i_i) to 
Z such that for any element g in SE(i4r3^3_i,i), it follows that 

(3.2) J2 ^(7')«2(5(7')) > 1- 

7'Gr(i<'3,3,i.i) 

Let G be a graph which is obtained from K^^^^i i by a single AF-exchange and 
w the map from r(G) to Z as in p.ip . Let / be an element in SE(G). Then by 
Lemma 13.21 and p.2p , we see that 

Y c^(7)«2(/(7)) = E ^(7')«2(¥'(/)(7')) > 1- 
7er(G) 7'er(A:3,3.i,i) 

By repeating this argument, we have the result. □ 



Remark 3.3. In Theorem ll.Si the proof of the existence of a map uj is constructive. 
It is also an interesting problem to give a; (7) for each element 7 in r(G) concretely. 

4. Rectilinear spatial embeddings of ^^3,3.1,1 

In this section, we give a proof of Theorem 11.91 For an element / in RSE(G) 
and an element 7 in rfc(G), the knot /(7) has stick number less than or equal to 
fc, where the stick number s{K) of a knot K is the minimum number of edges in 
a polygon which represents K. Then the following is well known, see Adams [T], 
Negami [T5] for example. 
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Proposition 4.1. For any nontrivial knot K, it follows that s{K) > 6. Moreover, 
s{K) — 6 if and only if K is a trefoil knot. 

Proof of Theorem ] 1 . 9[ Let / be an element in RSE(K3_3.i^i). Then by combining 
(EJl), (1131) and ((OOt . we have 



(4.1) E lk(/(A))'+2 E lk(/(A))' 

^er<"^(if3.3.i,i) A6r<^l(^3,3.i,i) 

+2 J E lk(/(A))'+ E lk(/(A))^ 

= 4 E a2(/(7))-16 E a2(/(7))-4E «2(/(7)) 
7ers(-ft:3.3,i.i) i&TeiKs.a) 7er;. 

-8 E «2(/(7)) + 22. 

7Gr5(_ff3.3,i,i) 

72S{a:,J/} 

Note that 02 (trivial knot) = and 02 (trefoil knot) = 1. Thus by Proposition 14.1 



a2(/(7)) = for any element 7 in T^^K^^s^i^i) and 02(7(7)) ^ for any element 7 
in r6(-fir3_3_i^i). Since Gx and Gy are isomorphic to P7, by Corollary 12. 3[ we have 

(4.2) E Ik(/(A))^>1, E Ik(/(A))^>1. 

Aer^'l(G.) AGr<"^(G„) 

Then by (g^l and Theorem O (2), we see that 

4 E «2(/(7)) = 16 E a2(/(7))+4E «2(/(7)) 
76r8(K3,3.i,i) 7eri3(_R-3.3) 7er^ 

+8 E a2(/(7))-22 

76r5(if3.3,l,l) 

+ E lk(/(A))'+2 E lk(/(A))2 

.^£4^5(^3, 3, 1,1) Aeri"^(if3,3,i.i) 

+2 J E lk(/(A))'+ E lk(/(A))^ 
[Aer("i(G,.) Aer<^l(Gj,) 
> + + 0- 22 + 22 + 4 
= 4. 

Thus we have the desired conclusion. □ 

Remark 4.2. All of knots with s < 8 and 02 > are 3i, 5i, 62, 63, a square knot, 
a granny knot, 819 and 820 (Calvo [3^). Therefore, Theorem 11.91 implies that at 
least one of them appears in the image of every rectilinear spatial embedding of 
^3,3.1,1. On the other hand, it is known that the image of every rectilinear spatial 
embedding of contains a trefoil knot (Brown [2] , Ramirez Alfonsm [20] , Nikkuni 
[T7)). It is still open whether the image of every rectilinear spatial embedding of 
^3 3,1,1 contains a trefoil knot. 
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